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Let {aj}'jL 1 be a sequence of nonnegative real numbers which is submul- 
tiplicative in the sense that 
(1) a j+t < aj ai 

for ali positive integers j, l. Let us show that the limit 



(2) lim (a,) 

l— >oo 



l/l 



exists, and in fact is equal to the infimum of the Oj's. If aj = for some j, 
then ai = for ali l > j, and so we may as well assume that aj > for ali j. 
Notice first that 

(3) a, < ( ai y 

for ali positive integers j, so that the sequence consisting of (ai) 1 ^ 1 for ali 
positive integers l is bounded. More generallv, a p k < (ak) v for ali positive 
integers k and p, so that {a n ) l ^ n < (a^) 1 ^ when n is a multiple of k. 

Fix a positive integer k, and let n be a positive integer such that k < n. 
We can write n as pk + r, where p, r are integers, p > 1, and < r < A;. 
Thus 

(4) a n < {a k y ( ai ) r 

by submultiplicativity. 
We can rewrite this as 

(5) (a n ) 1/n < (a fc ) 1/(fc+(r/p)) (ai) r/n - 

These notes are connected to a "potpourri" class in the mathematics department at 
Rice University. 
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Using this one can check that limsup n ^ 00 (a n ) 1 / n is less than or equal to 
(ctfc) 1 ^ for ali positive integers k, from which it follows that {(ai) 1 ^ 1 }^ con- 
verges to the infimum of the CLj clS desired. 

Let us review some notions which will be used here frequently. If V is a 
vector space over the real or complex numbers, then a function N(v) on V is 
called a seminorm if N(v) is a nonnegative real number for ali v G V which 
is equal to when v = and satisfies 

(6) N(av) = \a\N(v) 

for ali real or complex numbers a, as appropriate, and ali v e V, and 

(7) iV(u + «;) < JV(u) + JV(iu) 

for ali e V. If furthermore JV(i;) > when v is a nonzero vector in V, 
then N is said to be a norm on V. 

Let A be a real or complex vector space. We say that A is an algebra if 
A is also equipped with a binary operation of multiplication 

(8) (x,y)^xy 

for x,y & A which is associative and linear in each variable x, y. 

Suppose that A is a real or complex algebra and that || • || is a norm on 
A. We say that A is a normed algebra if we also have that 

(9) \\ x v\\ < \\x\\ \\y\\ 
for ali x, y e A. 

Let A be a real or complex normed algebra with norm || • ||, and let x be 
an element of A. For each positive integer j, let x j be the element of A which 
is a product of j x , s. The sequence of nonnegative real numbers aj = H is 
submultiplicative, and therefore {||x J, || 1 /' ? }°2 =1 converges as a sequence of real 
numbers by the earlier discussion. 

Let V be a real or complex vector space. The linear transformations from 
V to itself form an algebra, using composition of mappings as multiplication. 

Suppose further that V is equipped with a norm || • ||. A linear transfor- 
mation T on V is said to be bounded if there is a nonnegative real number k 
such that 

(10) < k \H 
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for ali v G V. In this event we can define the operator norm ||T|| op of T by 

(11) \\T\\ op = sixp{\\T(v)\\:veV, \\v\\ < 1}, 

which is the same as the optimal value of k for the preceding inequality. 

The bounded linear operators on a normed vector space also form an 
algebra. The operator norm defines a norm in such a way that the algebra 
of bounded linear operators becomes a normed algebra. 

Let V be a real or complex vector space with norm || • ||, and observe that 

(12) d(v, w) = \\v — w\\ 

defines a metric on V. If V is complete with respect to this metric, in the 
sense that every Cauchy sequence in V converges to some element of V, then 
V is called a Banach space. 

In any normed vector space (V, \\ • ||), a series YfjLi v i w ith terms in V is 
said to converge if the sequence of partial sums converges. The series Z^i Vj 
converges absolutely if J2^=i \\vj\\ converges as a series of nonnegative real 
numbers. Absolute convergence implies that the sequence of partial sums 
forms a Cauchy sequence. 

Thus in a Banach space every absolutely convergent infinite series con- 
verges. Conversely one can show that if every absolutely convergent series in 
a normed vector space converges, then the space is complete. 

From now on in these notes we assume that a real or complex algebra 
A is equipped with a nonzero multiplicative identity element e. For linear 
operators on a vector space V, the identity transformation I on V plays this 
role, since the composition of any linear transformation T on V with the 
identity transformation I is equal to T. 

We also assume that in a normed algebra A the norm of the multiplicative 
identity element e is equal to 1. If V is a normed vector space of positive 
dimension, then the algebra of bounded linear operators on V equipped with 
the operator norm has this property, since the operator norm of the identity 
operator is automatically equal to 1. 

By a Banach algebra we mean a normed algebra which is a Banach space 
as a normed vector space. As in the preceding paragraphs we assume that 
the algebra contains a nonzero multiplicative identity element whose norm 
is equal to 1. If V is a Banach space, then the algebra of bounded linear 
operators on V is a Banach algebra with respect to the operator norm. 



3 



Let A be a real or complex Banach algebra with multiplicative identity 
element e and norm || ■ ||. For each nonnegative integer n we have that 

(13) (e-x)(j2 xj ) = (it xi )( e - x ) = e-x n+ \ 

where x^ is interpreted as being equal to e when j = 0. 

Suppose that J2JLo x j converges in A. As usual, this implies that 

lim x m = 

m—*oo 

in A. It follows that e — x is invertible in A in this case, and that its inverse 
is equal to Y^Lq x ^ ■ 

If ||x|| < 1, or if ||x fc || < 1 for any positive integer k, then J^JLo^ con- 
verges absolutelv, and hence converges. It was noted in class that convergence 
of implies that \\x k \\ < 1 for ali sufficiently large k, since x k — > as 

k — > 00. 

Suppose that x, y are elements of A with x invertible and 
(15) llž/-^ll<|i— Tu- 

v6 j I 

We can write y as x (e + x~ l {y — x)) or as (e + (y — x) X" 1 ) x and conclude 
that y is invertible. Thus the invertible elements of A form an open subset 
of A. 

If x G ^4, let p(x) denote the resolvent set associated to x, which is the set 
of real or complex numbers A, as appropriate, such that A e — x is invertible 
in A. Let a(x) denote the spectrum of x, which is the set of real or complex 
numbers A, as appropriate, such that Ae — x is not invertible in A. 

Let x be an element of A, and let A be a real or complex number, as 
appropriate. If A n e — x n is invertible in A, then so is A e — x, which is the 
same as saying that A™ G p(x n ) implies that A G p(x). Hence A G a(x) 
implies that A™ G a(x n ). 

If |A| > ||x||, then Ae — x is invertible, and A G a(x). For each positive 
integer n, if |A|™ > \\x n \\, then A G p(x). 

It follows from the earlier discussion that the resolvent set is always an 
open set of real or complex numbers, as appropriate. The spectrum is there- 
fore a closed set, which is in fact compact, because it is bounded. 

In the complex case a famous result states that the spectrum of an element 
x of A is always nonempty. For if a(x) were empty, so that A e — x is 
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(14) 



invertible for ali complex numbers A, then (Xe — x)^ 1 would define a nonzero 
holomorphic ^4-valued function on the complex plane which tends to as 
A — > 0. An extension of Liouville's theorem would imply that this function 
is equal to for ali A, a contradiction. 

In either the real or complex case, if x G A and a(x) ^ 0, let r(x) denote 
the spectral radius of x, which is the maximum of |A| over ali A G a(x). Thus 
r(x) < ||:r n || 1//n for ali positive integers n. 

Let R(x) be equal to the infimum of ||^' 7 ' || over ali positive integers 
n, which is the same as the limit of ||a; n || 1 / n as n — > oo, as we have seen. 
In the complex case a famous result states that r(x) = R(x). The idea 
is that (e — ax)~ 1 defines a holomorphic ^4-valued function of a on the 
disk \a\ < l/r(x), and that the series J^'jLo 0/3 & consequently converges 
everywhere on this disk. 

Suppose that is a nonzero homomorphism from A into the real or 
complex numbers, as appropriate. This means that is a linear mapping 
from A into the real or complex numbers, and that 4>(xy) = <f>(x) (j)(y) for ali 
x, y G A. 

In particular, 0(e) = 1. More generallv, if x is an invertible element of A, 
then <f>(x) 7^ 0. If (f)(x) = for some x G A, then x is not invertible. 

If x G A, then <ft(x) G a(x). This is because applied to <f>(x) e — x is 
equal to 0. 

As a result, 

(16) \<j)(x)\ < R{x) < \\x\\ 

for ali x G A. This implies that is continuous as a mapping from A into 
the real or complex numbers. 

In the complex case for a commutative Banach algebra there are abstract 
arguments to the effect that every complex number in the spectrum of an el- 
ement of the Banach algebra occurs as the value of a nonzero homomorphism 
from the algebra into the complex numbers at the element of the Banach al- 
gebra. This implies that R(x) is a seminorm on A. Let us check this directly 
for commutative normed algebras in general. 

Of course R(x) is always a nonnegative real number, and it is easy to see 
that R(ax) = \a\ R(x) for ali real or complex numbers a, as appropriate, 
and ali x G A. To show that R(x) defines a seminorm on A, it remains to 
check the triangle inequality. 

Let {a J }°^ , {bk}^L be two submultiplicative sequences of nonnegative 
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real numbers, with a = b = 1. Define c n for each nonnegative integer n by 



(17) c n = J2\, ) a i h 



3=0 



J, 



3 u n-j ; 



so that cq — 1. 

Actually, {c n }^i is a submultiplicative sequence of nonnegative real num- 
bers in this situation. Explicitly, 



This is not dimcult to verify, multiplying out the product on the right and 
using identities from the binomial theorem. 

Thus lim n ^ 00 (c n ) 1//n exists. The next step is that 

(19) lim (c n ) 1/n < lim { aj ) 1/j + lim {b k ) 1/k , 

n— >oo j^oo k— »oo 

which is not too dimcult to show. 

In connection with this, notice that if ti,...,t m are nonnegative real 
numbers, then 

(20) max(ti, . . . , t m ) < t ± -\ h t m < m ■ max(či, ...,t m ). 

If {tp i „}^ =0 , p — 1, . . . , m, are sequences of nonnegative real numbers, then 

(21) limsupmax(t ljn , . . . , t mj „) 1/n = limsup(t ljn + • • • + ^ 1/n 



v m,n i 



Suppose that x, y G A, and put a,j = H^ H, b k = \\y k \\- If c n is as before, 
then 

(22) \\(x + y) n \\<c n . 
It follows that 

(23) R(x + y)<R(x) + R(y), 

which is what we wanted. 

One can also check that R(x) is compatible with multiplication in the 
same way as for a normed algebra. Namely R(e) = 1 and R(xy) < R(x) R(y) 
when x, y G A and A is a commutative normed algebra. 

Let us look at some special cases. Let C(T) denote the algebra of con- 
tinuous complex-valued functions on the unit circle T in the complex plane, 
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equipped with the supremum norm, ||/|| = sup{|/(z)| : z G T}. In this case 
1 1 f n \ I = 11/11™ f° r every positive integer n. 

Now consider the continuous functions f(z) on the unit circle T which 
can be expressed as YfjLo a i z ^ + S£i a ~«^5 where 1 denotes the complex 
conjugate of the complex number z and where the coefficients aj are complex 
numbers such that 52jL-oo \ a j\ converges. We define a norm \\f\\i to be equal 
to this sum. 

This expansion for / is simply the Fourier series of /, and the point 
is that we restrict our attention to continuous functions whose Fourier se- 
ries is absolutely summable. We certainly have that ||/|| < ||/||i for such 
a function, which is to say that the supremum of \f(z)\ is bounded by 
J2JL-oo \ a j\- One can check that if j\, ji are two functions on the unit 
circle with absolutely summable Fourier series, then so is the product f\ fi 

and H/1/2II1 < H/illi H/2II1. 

If / is a function on the unit circle with absolutely summable Fourier 
series, then a famous result states that 

(24) i™ (ll/li) 1/n = II/II- 

Because R(f) = lim fl _K JO (||/ n || 1 ) 1 / n defines a seminorm, it is sufficient to 
check that R(f) = \\f\\ for a dense class of functions such as trigonometric 
polynomials. 

Now let V be the vector space of real or complex sequences x = {xj}JL^ 
as one might prefer, in which at most finitely many terms are nonzero. If p 
is a real number, 1 < p < 00, then we can define a norm on V by 




For p = 00 put 

(26) H^lloo = max{|x i | : j > 1}. 

Let be a monotone decreasing sequence of nonnegative real num- 

bers. Define a linear transformation T on V by saying that the jth term of 
the sequence T(x) is equal to aj Xj +1 . 

Define a sequence {ai}^ of nonnegative real numbers by 

(27) ai = f[ a r 

3=1 



7 



For each positive integer / and each p, 1 < p < oo, a\ is the operator norm of 
T l with respect to the norm ||x|| p on V. One can check directly that {a;}^ 
is a submultiplicative sequence in this case, and that lim;_ >0O (a;) 1// ' is equal 
to lim^oo otj, which is the same as the infimum of the a/s. 
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